Vallejo bắt đầu sự nghiệp của mình trong chính trị trong những năm 1970 như một tổ chức cộng đồng trong Guayaquil hàng xóm của Urdesa và Guasmo (es). Sau đó, bà thành lập Quỹ quản lý dân sự, nơi bà từng xây dựng trường học, nhà tạm trú và trung tâm chăm sóc ban ngày, dần dần mở rộng tầm ảnh hưởng của Quỹ đối với các barrios khác của thành phố Guayaquil. Công việc của Vallejo sẽ được bà ấy trang trí bởi chính quyền thành phố và bà ấy sẽ trả giá không thành công cho văn phòng Mayor of Guayaquil (es). Tuy nhiên, ứng cử viên của bà đã cho bà một nền tảng truyền thông mà Vallejo sử dụng để tạo ra các thông báo dịch vụ công cộng và tổ chức các buổi nói chuyện.[3]

Năm 1988, Tổng thống Rodrigo Borja Cevallos bổ nhiệm Governor of Guayas (es) Gujas của Vallejos tại thời điểm Tỉnh đang trải qua mức độ tội phạm và bạo lực cao.[3][4] Tuy nhiên, bà sẽ từ chức trong cùng năm sau những bất đồng về quyền lãnh đạo với đảng của Tổng thống, đảng Dân chủ.[5]

Vallejo được Tổng thống Fabián Alarcón bổ nhiệm vào văn phòng Ecuadorian Minister of Tourism (es), một văn phòng mà bà điều hành từ năm 1997 đến 1998. Mục tiêu chính của nhiệm kỳ của bà là thiết lập các biện pháp và lập pháp được thiết kế để bảo vệ Quần đảo Galapagos và tăng cường đầu tư của các chuỗi khách sạn ở Ecuador.[3][6]

Năm 2002, bà giành được một ghế trong Nghị viện Andean cho Đảng Kitô giáo xã hội từ năm 2003 đến 2007,[7][8][9] sau đó trở thành phó chủ tịch của Nghị viện.[10] Năm 2007, Vallejo đã đấu thầu không thành công để được bầu vào Hội đồng lập hiến ở Ecuador.[11]